Stability of the leapfrog/midpoint method

نویسنده

  • Lawrence F. Shampine
چکیده

The leapfrog method is popular because of its good stability when solving partial differential equations with oscillatory solutions. “It has the disadvantage that the solution at odd time steps tends to drift farther and farther from the solution for even time steps, so it is common to stop the integration every twenty time steps or so and reinitialize with the first order forward Euler method ... ”. We prove that restarting in this way results in a method that is not stable. We further show that if the step size is not too big, perturbations grow so slowly that the computations are stable enough for practical purposes. The leapfrog method is not dissipative, but we show that restarting results in a method with a useful amount of dissipation. We also show that Gragg’s smoothing scheme improves the stability of the method.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Algorithmic regularization with velocity-dependent forces

Algorithmic regularization uses a transformation of the equations of motion such that the leapfrog algorithm produces exact trajectories for two-body motion as well as regular results in numerical integration of the motion of strongly interacting few-body systems. That algorithm alone is not sufficiently accurate and one must use the extrapolation method for improved precision. This requires th...

متن کامل

Nonlinear Stability Analysis of Area-Preserving Integrators

Linear stability analysis is inadequate for integrators designed for nondissipative systems such as Hamiltonian systems in which nonlinear effects are often decisive. Mathematical theory exists (KAM theory) for rigorous analysis of small perturbations from equilibria, but it needs to be expressed in a form that is more easily applicable to the study of area-preserving maps. We have pursued this...

متن کامل

A Survey of Finite-difference Schemes for the Primitive Equations for a Barotropic Fluid

Ten different finite-difference schemes for the numerical integration of the primitive equations for the freesurface model are tested for stability and accuracy. The integrations show that the quadratic conservative and the total energy conservative schemes are more stable than the usual second-order conservative scheme. But the most stable schemes are those in which the finite-difference appro...

متن کامل

A Family of Symplectic Integrators: Stability, Accuracy, and Molecular Dynamics Applications

The following integration methods for special second-order ordinary differential equations are studied: leapfrog, implicit midpoint, trapezoid, Störmer–Verlet, and Cowell–Numerov. We show that all are members, or equivalent to members, of a one-parameter family of schemes. Some methods have more than one common form, and we discuss a systematic enumeration of these forms. We also present a stab...

متن کامل

Uncoupling Evolutionary Groundwater-surface Water Flows Using the Crank-nicolson Leapfrog Method

Abstract. Consider an incompressible fluid in a region Ωf flowing both ways across an interface, I, into a porous media domain Ωp saturated with the same fluid. The physical processes in each domain have been well studied and are described by the Stokes equations in the fluid region and the Darcy equations in the porous media region. Taking the interfacial conditions into account produces a sys...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Applied Mathematics and Computation

دوره 208  شماره 

صفحات  -

تاریخ انتشار 2009